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Abstract. A linear deformation of a Meyer set M in R d is the image 
of M under a group homomorphism of the group [M] generated by M 
into R d . We provide a necessary and sufficient condition for such a 
deformation to be a Meyer set. In the case that the deformation is a 
Meyer set and the deformation is injective, the deformation is pure point 
diffractive if the orginal set M is pure point diffractive. 
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1. Introduction 

Meyer sets play an important role in the study of long-range aperiodic 
order. They are very easy to define (M C M rf is a Meyer set if it is relatively 
dense and M — M is uniformly discrete [HE]), are generally aperiodic, 
and have an amazing degree of internal long-range order: they always have 
a relatively dense set of Bragg peaks [13J . It is this last property that 
makes them so attractive in the study of quasicrystals, since the prominent 
existence of Bragg peaks is an essential feature of quasicrystals Q. All model 
sets and all relatively dense subsets of model sets are Meyer sets. For this 
reason Meyer sets are ubiquitous in the theory of long-range aperiodic order. 

Recently, attention has been turning to the deformations of tilings and 
point sets in order to see the effect of deformation on diffraction and various 
topological invariants, with the hope of better understanding the nature of 
long-range aperiodic order [U [9]. In this short note we extend this by 
looking at the effect of additive deformations on Meyer sets. 

Briefly, any Meyer set M in M rf generates a subgroup [M] of finite rank 
(see [8], Prop. 7.4), normally larger than d, and by an additive deformation 
of M we mean a Z-homomorphism of [M] into W d . Such a homomorphism, 
even when it is injective, can map M into a set which is in some bounded 
neighbourhood of a hyperplane in M rf - a set of the from B + H where B is 
a ball and H a hyperplane, and the result is not relatively dense and hence 
not a Meyer set. However, when this does not happen, the resulting image 



^For example, we read in 1991 Report of the Ad Interim Commission on Aperiodic 
Crystals, which is a Commission of the International Union of Crystallographers, "by 
'crystal' we mean any solid having an essentially discrete diffraction diagram, and by 
'aperiodic crystal' we mean any crystal in which three-dimensional lattice periodicity can 
be considered to be absent." See also [IT] . 
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is Meyer, whether or not the homomorphism is injective. Furthermore, 
assuming injectivity, if M is pure point diffractive, then so is f(M). 

The key to the proof is a characterization of Meyer sets called the linear 
approximation property [8] (see below for the definition), which up to 
now has not been used much in the study of Meyer sets. 

2. Linear deformation of Meyer sets 

For a subset M of R d , we let [M] be the subgroup of M d generated by M. 
If M is Delone and has finite local complexity (FLC) (and, in particular, if 
M is a Meyer set) then [M] ~ Z fc for some k > d. 

We say that a subset S of M rf is tied to a hyperplane (i.e. to a (d — 1)- 
dimensional subspace) H of W 1 if there is r > so that S C H + B r . S is 
untied if not tied to any hyperplane. If T C V is a subset of some Z-module 
V in M rf and / : V — > M rf is a Z-homomorphism, then / is called a tied 
map on T if /(T) is a tied subset of R d . 

Example 1. Consider the Meyer set 

M := {x £ Z[t] : x* G [0,1]}, 

where r := (1 + v5)/2 and ( )* is the conjugation map on Z[r] defined by 
r i — > — 1/r. Here, since l,r G M, [M] = Z[r] — Z 2 and the set of points 
{(a, b) € Z 2 : a + 6r G M} is tied to the line y = tx. The mapping ( )* is an 
example of a tied map on M since it sends M into the closed ball of radius 
1 around the hyperplane {0}. In fact, an arbitrary Z-map / : Z[r] — > R is 
tied on M if and only if /(t)//(1) = —1/r. Thus / is untied except when 
it is a multiple of the map ( )*. Needless to say, the image of M under a 
tied map is not a Meyer set. However, for any mapping of [M] into M which 
is not tied, e.g., / : (a + br) \— * ay2 + b-ir, the image of M is a Meyer set by 
Theorem [2] below. 

Definition 1. [8] M C M rf satisfies the linear approximation property if 
for each additive homomorphism into a linear space, / : [M] — * M m , there 
is a linear map 

(1) F :R d — > R m 

with the property that \F(x) — f(x)\ is uniformly bounded on M. 

It is clear that such a linear map F must be unique. We call it the linear 
map associated with f. 

Theorem 1. [8] A relatively dense subset M C M. d is a Meyer set if and only 
if [M] is finitely generated and has the linear approximation property. □ 

Theorem 2. Let M C M. d be a Meyer set and let 

f :[M] — ► R d 

be any Z-homomorphism, i.e. a homomorphism of groups. Assume that 
f(M) is untied. Then f{M) is a Meyer set ofR d . 



DEFORMING MEYER SETS 



3 



Proof: Using Thm. 1, let F : R d — >R d be the linear map associated with 
/, and let B C R d be a closed ball centred on the origin so that for all 
x E M, F(x) - f(x) E B. 

The mapping F is onto, as otherwise F(R ) C H for some hyperplane 
H, and then f(M) C F(M) + B C H + B contradicts the assumption that 
/ is untied on M. Thus F is an isomorphism of vector spaces and is a 
homeomorphism of topological spaces. 

Let r > be chosen so that the r-cube C r of side length r centred at has 
the property that for all y E R d , (y + C r ) n M / 0. Let yt E R d , i = 1, 2, . . . 
be chosen so that 

oo 

\J( yi + C r )=R d 
i=l 

be a tiling of R d by copies of C r . Then 

oo 

\J(F( yi ) + F(C r ))=R d 
i=i 

is a tiling of R d by translates of the parallelepiped F(C r ) and 

oo 

\J(F( yi ) + F{C r ) + B) 

i=l 

is a covering of M. d by translates of the compact set F(C r ) + -B. For each i 
we know there is some x E {y% + C r ) n M, and then E + F(C r ) 

and /(a?) E (Ffa) + F(C r ) + 5) n f(M). This shows that f(M) is relatively 
dense. 

Next we show that f{M) has finite local complexity, and as a consequence 
it also is uniformly discrete. Let K C R d be compact. We wish to show that 
(f(M) — f(M))f]K is finite. All of its elements are of the form f(x) — f(y) E 
K. Then F(x-y) = F(x)-F(y) E K+2Bsox-y E (M-M)nF^ 1 (K+2B), 
which is a finite set. Thus (f(M)-f(M))nK C f((M-M)nF- 1 (K+2B)), 
which is a finite set, too. This proves finite local complexity and hence that 
f(M) is a Delone set. 

Since M is Meyer, there is a finite set S so that M - M C M + 5 [HE]. 
We can clearly assume S C [M]. Then /(M) - f(M) C f(M) + /(S) shows 
that /(M) is a Meyer set. □ 

Remarks 

1. In the last paragraph of the proof of Thm. [2] we have used the well- 
known result of Lagarias that a Delone set M C R d is Meyer if and 
only if there is a finite set S with M - M C M + S [HE]. 

2. Note that this result does not require / to be 1—1. 

3. Under the hypotheses of Thm. [21 M — M + M is also a Meyer set 
and it generates the same subgroup of R d as M, namely [M\. Then 
F is still the unique linear mapping associated with /. However, 
if F(x) - f(x) E B for all x E M then F(y) - f(y) E W for all 



4 JEONG-YUP LEE AND ROBERT V. MOODY 

y e M - M + M. We will make use of the set M - M + M in the 
next result. 

Theorem 3. Let M C M rf be a Meyer set that is pure point diffractive with 
respect to some van Hove sequence A = {A m }^ =1 . Let 

f :[M] — ► R d 

be a "L-homomorphism. Assume that f is one-to-one on M and that f{M) 
is untied. Let F : [M] — > M d be the unique W-linear mapping associated 
with f as in ([1]). Then f{M) is pure point diffractive {with respect to the 
averaging sequence FA = {F(A m )}^ =1 ). 

Proof: We are assuming that A = {A m }^ =1 is a van Hove sequence, that 
is, each A m is a measurable and pre-compact set and for all compact sets 
K, 

hm = , 

m— »oo VOl(j4 m J 

where d K A m is the X-boundary of ^4 m Since F is a homeomorphism, 
F(d K A m ) = d F ^F(A m ) and each F(A m ) is pre-compact. Thus FA is 
also a van Hove sequence. 
For N C M d we define 

card(iV n A m ) 
dens^(iV) = hm — — , 

n->oo VOl{A m ) 

if it exists. 

Now let N C M - M + M. Then 

card(F(iV) n F(A m )) < card(/(iV)n (F(A m ) + 35)) 

<card(F(iV) n (F(A rn ) + 65)) . 

Dividing by vol F (Am), which is vol(A m ) scaled by the Jacobian | det(F)\ 
of F, and using the fact that F and / are 1-1 functions, we obtain 



card(iV n A r , 



det(F)| / card(F(7V)nF(^ m )) 



vol(A m ) V vol(F(A m )) 

< |det(F)|r^gli^M±jg» 

V vol(F(A m )) 

V vol(F(A m )) y 

Using the van Hove property, the second and fourth terms are equal in the 
limit and we obtain 

dens FA (f(N)) = ^J^ dens^iV) . 



^The if -boundary of a set A is ((K + A)\ A°) U ({—K + R d \ A) n A). 
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Since M is Meyer, to say that it is pure point diffractive (relative to A) 
is equivalent to saying that for all e > 

P(e) := {* : dena A ((t + M) A M) < e} 

is relatively dense (including the statement that these densities exist) [2]. 

Suppose that e < 2dens(M). Then the sets P(e) are subsets of M — M. 
Since / is one-to-one, for t G -P(e) we have 

x G (t + M) A M f{x) G f{t + M) A /(M) . 

Thus 

/((* + M) A M) = (f(t) + f(M)) A /(M) . 

Using the density result above, and writing Pf(M)( ) f° r t ne corresponding 
P-function on f(M), we have 

P /(M) (e/|detP|)D/(P(e)). 

Since /(P(e)) + 2P D P(P(e)), which is relatively dense, so too is /(P(e)) 
and then P/(M)( e /l det(P)|) is relatively dense. 

This being true for all e < 2dens(M), it follows from this that f(M) is 
pure point diffractive relative to the new averaging sequence [2]. □ 

In general, diffraction depends on the van Hove sequence over which the 
averaging is made. Thus potentially one needs to be aware of the two differ- 
ent averaging sequences that occur in Theorem [3l In many situations it does 
not matter which averaging sequence is used. For example, a Meyer set M 
has uniform patch frequencies if and only if its dynamical hull is uniquely 
ergodic, a condition independent of averaging sequences, see (TUJ [6] . In this 
situation the autocorrelation and the diffraction are likewise independent of 
the van Hove averaging sequences. 

Every Meyer set is a subset of a model set with real internal space (see 
[8], Prop. 9.2) and hence has a tied map. Given the role of tied maps in 
the deformation theory which we have just described, one might be led to 
suppose that the existence of tied maps somehow implies the Meyer property. 
However, the following example shows that the existence of a tied map from 
a Delone point set, even one with FLC, does not imply the Meyer property 
of the set. 

Example 2. Consider the alphabetic substitution a — > aba and b — * aaaa. 
Using relative tile lengths given by the coefficients of the left Perron- Frobenius 
eigenvector of the corresponding substitution matrix, we can construct from 
it a substitution tiling T in R with expansion map 4> : <p(x) = (1 + v^)^- 
Then T clearly has FLC, but it does not have the Meyer property, since 
is not a Pisot number (see Ch.2, Thm. 6], [U [12]). We choose 
representative points for each of the two types of tiles in the tiling and derive 
from them a non-Meyer set M' . 

Now we construct a point set M C M 2 : 

M = {(a, b) G R 2 : a G M', b G M} 
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where M is the point set of Example [T] above. Then M still has FLC, 
but it does not have the Meyer property. Define the map / : [M] — > M. 2 
by f(a,b) = (a,b*), where ( )* is the conjugation map on Z[r] defined in 
Example [TJ Then / is a tied map. 
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